Graph coloring - PDFSEARCH.IO - Document Search Engine

Graph coloring
Results: 948

#	Item
791	Unit Disk Graph Approximation∗ Fabian Kuhn Thomas Moscibroda Roger Wattenhofer Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2004-08-11 12:11:55 Graph Connectivity Topology Graph coloring Petersen graph Planar separator theorem Graph theory NP-complete problems Unit disk graph
792	Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs Fabian Kuhn1 , Thomas Moscibroda1 , Tim Nieberg2? , and Roger Wattenhofer1 1 Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2005-07-24 07:43:23 NP-complete problems Analysis of algorithms Probabilistic complexity theory Randomized algorithm Connectivity Topology Unit disk graph Graph coloring Breadth-first search Graph theory Theoretical computer science Mathematics
793	Local Approximation Schemes for Ad Hoc and Sensor ∗ Networks Fabian Kuhn Thomas Moscibroda Add to Reading List Source URL: distcomp.ethz.ch Language: English - Date: 2005-07-23 16:10:38 NP-complete problems Dominating set Unit disk graph Connected dominating set Graph coloring Independent set Polynomial-time approximation scheme Bidimensionality Domatic number Graph theory Theoretical computer science Computational complexity theory
794	Survey of Problems, Questions, and Conjectures We here collect unsolved problems, questions, and conjectures mentioned in this book. For terminology and background, we refer to the pages indicated. 1 (page 41). Is NP6=P Add to Reading List Source URL: www.ime.usp.br Language: English - Date: 2013-04-30 09:54:41 Graph coloring Minor Petersen graph Conjectures Matroid Hypergraph Nowhere-zero flow Graph Degeneracy Graph theory Mathematics Matroid theory
795	Stone Age Distributed Computing (Extended Abstract) Yuval Emek Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2013-07-12 10:24:45 NP-complete problems Network flow Graph coloring Model theory Graph partition Distributed computing Flow network Structure Consensus Mathematics Theoretical computer science Graph theory
796	Theoretical Computer Science[removed]–11 Contents lists available at SciVerse ScienceDirect Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2013-05-02 13:59:18 Game theory Graph Tree Graph coloring Networks Graph theory Mathematics Bayesian game
797	CS 170 Fall 2006 — Discussion Handout #9 November 30, 2006 Add to Reading List Source URL: www-inst.eecs.berkeley.edu Language: English - Date: 2006-12-10 01:57:12 NP-complete problems Graph coloring Dominating set NP-complete Chromatic polynomial Graph theory Theoretical computer science Mathematics
798	On-line secret sharing∗ L´aszl´o Csirmaz† Add to Reading List Source URL: www.renyi.hu Language: English - Date: 2010-07-08 09:38:19 NP-complete problems Graph coloring Line graph Hypergraph Connectivity Triangle SL Entropy Secret sharing Graph theory Theoretical computer science Mathematics
799	Variations on a Game∗ J.Beck Add to Reading List Source URL: www.renyi.hu Language: English - Date: 2009-05-20 09:44:59 Graph Positional game Determinacy End Maker-Breaker game NP-complete problems Graph theory Hypergraph Graph coloring
800	Visibility Graph Theory for Points Subir Kumar Ghosh Add to Reading List Source URL: www.tcs.tifr.res.in Language: English - Date: 2012-02-03 07:17:12 Visibility graph Visibility Graph Chordal graph Clique Topological graph theory Trapezoid graph List coloring Graph theory Graph coloring Planar graph

UPDATE